Madouni, der auch die französische Staatsbürgerschaft hat, spielte von 1988 bis 1992 in der Jugend von Olympique Lyon. Danach war er zwei Jahre bei Saint-Priest und weitere zwei Jahre bei Minguettes, ehe er 1996 in die Talentschule des HSC Montpellier kam. Für Montpellier machte er in der Saison 1999/2000 ein Spiel in der Division 1, ehe das Te...